Boolean inner-product spaces and Boolean matrices
نویسندگان
چکیده
منابع مشابه
Boolean Matrices . . . Neither Boolean nor Matrices
Boolean matrices, the incidence matrices of a graph, are known not to be the (universal) matrices of a Boolean algebra. Here, we also show that their usual composition cannot make them the matrices of any algebra. Yet, later on, we “show” that it can. This seeming paradox comes from the hidden intrusion of a widespread set-theoretical (mis) definition and notation and denies its harmlessness. A...
متن کاملBoolean Metric Spaces and Boolean Algebraic Varieties
The concepts of Boolean metric space and convex combination are used to characterize polynomial maps An −→ Am in a class of commutative Von Neumann regular rings including p-rings, that we have called CFG-rings. In those rings, the study of the category of algebraic varieties (i.e. sets of solutions to a finite number of polynomial equations with polynomial maps as morphisms) is equivalent to t...
متن کاملOmega-almost Boolean rings
In this paper the concept of an $Omega$- Almost Boolean ring is introduced and illistrated how a sheaf of algebras can be constructed from an $Omega$- Almost Boolean ring over a locally Boolean space.
متن کامل$C^{*}$-semi-inner product spaces
In this paper, we introduce a generalization of Hilbert $C^*$-modules which are pre-Finsler modules, namely, $C^{*}$-semi-inner product spaces. Some properties and results of such spaces are investigated, specially the orthogonality in these spaces will be considered. We then study bounded linear operators on $C^{*}$-semi-inner product spaces.
متن کامل0 ◦ MOD 2 Lower Bounds for the Boolean Inner Product ∗
AC0 ◦MOD2 circuits are AC0 circuits augmented with a layer of parity gates just above the input layer. We study AC0 ◦MOD2 circuit lower bounds for computing the Boolean Inner Product functions. Recent works by Servedio and Viola (ECCC TR12-144) and Akavia et al. (ITCS 2014) have highlighted this problem as a frontier problem in circuit complexity that arose both as a first step towards solving ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.02.028